Efficient and strategy-proof voting rules: A characterization
نویسندگان
چکیده
The paper provides a characterization of all efficient and strategy-proof voting mechamisms on a large class of preference domains, the class of all generalized single-peaked domains. It is shown that a strategy-proof voting mechanism on such a domain is efficient if and only if it satisfies a weak neutrality condition and is either almost dictatorial, or defined on a median space of dimension less than or equal to two. In more than two dimensions, weakly neutral voting mechanisms are still “locally” efficient.
منابع مشابه
Strategy-Proof Voting Rules over Multi-issue Domains with Restricted Preferences
In this paper, we characterize strategy-proof voting rules when the set of alternatives has a multi-issue structure, and the voters’ preferences are represented by acyclic CP-nets that follow a common order over issues. Our main result is a simple full characterization of strategy-proof voting rules satisfying nonimposition for a very natural restriction on preferences in multi-issue domains: w...
متن کاملDynamically consistent voting rules
Many preference aggregation problems are not, by nature, one-shot. In these settings, voter preferences need to be repeatedly aggregated as a function of the underlying pool of options that are being voted over. For example, imagine that a firm votes an offer to a candidate. If the offer is declined, then the pool of options shrinks, votes are aggregated once more, and a subsequent offer is mad...
متن کاملA characterization of strategy-proof voting rules for separable weak orderings
We consider the problem of choosing a subset of a finite set of indivisible objects (public projects, facilities, laws, etc.) studied by Barberà, Sonnenschein, and Zhou (1991). Here we assume that agents’ preferences are separable weak orderings. Given such a preference, objects are partitioned into three types, “goods”, “bads”, and “nulls”. We focus on “voting rules”, which rely only on this p...
متن کاملApproximately Strategy-Proof Voting
The classic Gibbard-Satterthwaite Theorem establishes that only dictatorial voting rules are strategy-proof; under any other voting rule, players have an incentive to lie about their true preferences. We consider a new approach for circumventing this result: we consider randomized voting rules that only approximate a deterministic voting rule and only are approximately strategy-proof. We show t...
متن کاملStrategy-proof Judgment Aggregation
Which rules for aggregating judgments on logically connected propositions are manipulable and which not? In this paper, we introduce a preference-free concept of non-manipulability and contrast it with a preference-theoretic concept of strategy-proofness. We characterize all non-manipulable and all strategy-proof judgment aggregation rules and prove an impossibility theorem similar to the Gibba...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Games and Economic Behavior
دوره 59 شماره
صفحات -
تاریخ انتشار 2007